3 8
6 4 5 1 7 8 4 2 6 5 2 4 1 2 6 8 3 7 1 3 3 7 5 8 
1 2 3
1 3 2
3 2 1
2 1 3
3 1 2
1 2 3
3 1 2
1 2 3
4 5 2
3 5 3
6 4 2
4 5 6
3 1 7
7 5 3
4 4 5
8 5 9